Masala #0694

$n$ butun son berilgan bo'lsa ushbu shartni bajaruvchi eng katta $k$ soni toping.

• $n \& (n - 1)\&(n-2)\&(n-3)\&...(k)=0$

Bu yerda $\&$  - bitwise and operatori.

1-qatorda testlar soni $t(1 \leq t \leq 3*10^4)$ kiritiladi. Keyingi $t$ ta qatorda har bir test uchun $n(1 \leq n \leq 10^9)$ butun son kiritiladi.

Har bir test uchun masala javobi chop eting.